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Abstract —  To  date  the  assignment  problems  are  important 
tasks  in  recomracttder  systems  and  one-to-one  matching  issues 
through  social  environments.  The  various  approaches  have 
been  proposed  to  reach  these  purposes  that  are  normally 
limited  to  the  considerations  of  cost  or  profit  incurred  by  each 
possible  assignment.  However  most  of  the  time,  each  of  the 
alternatives  at  both  assignment  sides  have  particular  criteria 
forjudging  about  the  other  side  alternatives,  whereby  they  can 
evaluate  their  sufficiency.  In  this  paper,  in  order  to  obtaiu  the 
optimality  of  both  dimensions  of  assignment  we  try  to  consider 
the  concept  of  efficiency  rather  than  the  cost  or  profit  of  each 
possible  assignment.  Therefore,  the  efficient  assignment  is  the 
one  that  firstly,  has  the  maximum  optimality  in  terras  of  both 
dimensions  of  assignment,  and  secondly,  takes  into  account  the 
significance  of  judgment  of  each  assignment  from  the  viewpoint 
of  decision  maker.  To  do  this,  a  compound  index  would  be 
defined  which  includes  the  efficiency  related  to  two- 
dimensional  optimized  assignment  for  the  purpose  of 
measuring  the  performance  of  each  possible  assignment.  Next, 
A  mathematical  programming  model  for  the  extended 
assignment  problem  is  proposed,  which  is  then  expressed  as  a 
classical  integer  linear  programming  mode)  to  determine  the 
assignments  with  the  maximum  efficiency.  A  numerical 
example  is  used  to  demonstrate  the  approach. 

Keywords —  Assignment  Problem;  MuUicriteria  Reciprocal 
Judgments;  Two-dimensional  Utility;  Total  Efficiency  in 
Reciprocal  Optimality;  Virtual  Alternative. 


I.  Introduction 

Hie  assignment  problem  is  a  common  term  in  the  theory 
of  linear  and  network  flow.  This  problem  has  been  proposed 
in  different  forms  [1]  but  it  is  most  often  considered  in  form 
of  optimal  solution  of  assigning  h' jobs  to  *n'  people  in  a  way 
that  minimum  cost  or  maximum  profit  would  be  obtained. 
You  can  see  some  of  its  usage  in  [2-6];  in  order  to  find 
effective  and  optimal  solutions,  different  algorithm  including 
standard  linear  programming  [7-12],  Hungarian  algorithm 
[13],  neural  network  [14],  and  genetic  algorithm  [15-19] 
have  been  devised.  For  standard  assignment  problem,  only 
the  cost  or  the  profit  of  each  possible  assignment  are 
considered  in  formulation  of.  the  problem;  but  in  real  usage, 
for  each  possible  assignment  several  types  of  input  resources 
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are  usually  needed  in  an  assignment  problem  Moreover, 
decision-makers  can  have  several  different  objectives  to 
achieve  for  each  possible  assignment,  and  the  ways  to 
achieve  these  objectives  may  conflict  with  each  other. 
Cambell  and  Diaby  in  an  article  [20]  pointed  out  that  demand 
levels  in  different  departments  as  well  as  the  number  of 
present  workers  should  be  regarded  as  the  input,  and  the 
assignment  outcomes  can  affect  quality  of  service  and 
employee  satisfaction.  They  also  emphasized  that  effective 
utilizing  of  human  resources  is  of  utmost  significance  in 
sensitive  professions  such  as  nursing. 

Bern  and  Suer  also  claim  that  multiple  factors  can  affect 
the  assigning  of  human  resources  in  the  manufacturing  cell. 
Overall,  different  evaluation  units  could  be  used  to  assess 
performance  measurements  of  the  objectives.  These 
measurements  are  considered  as  the  output  of  the  problem. 
The  problem  can  have  several  incompatible  and  opposing 
input  and  output.  In  tliis  regard,  in  an  article  [22]  the  author 
has  formulated  a  problem  by  considering  multiple  input  and 
output  for  each  possible  assignment,  and  utilizes  data 
envelopment  analysis  (DEA)  for  measuring  the  efficiency  in 
proposed  approach. 

Chi-Jen  Lin  (2011),  proposes  a  labeling  algorithm  to 
identify  two  other  sensitivity  ranges  -  Type  II  and  Type  III, 
The  algorithm  uses  the  reduced  cost  matrix,  provided  in  the 
final  results  of  most  solution  algorithms  for  AP,  to  determine 
the  Type  II  range  which  reflects  the  stability  of  the  current 
optimal  assignment  [23].  Birger  Raa  el  al.  (2011)  In  [24] 
present  a  MILP  model  for  the  integrated  BAP-CAP  taking 
into  account  vessel  priorities,  preferred  berthing  locations 
and  handling  time  considerations.  Robert  F.  Bordiey  & 
Stephen  M.  Pollock  (2012)  in  [25]  used  an  approach  that 
maximizes  organizational  utility  which  is  assumed  to  be  zero 
if  any  of  the  activities  cannot  meet  its  target  (or  resource 
allocation).  In  their  approach,  utility-based  probability 
maximization  (UPM)  is  a  variant  of  stochastic  optimization 
without  recourse. 

Tlie  standard  assignment  problem  is  a  particular  form  of 
the  transportation  problem  and  could  be  formulated  in  a 
linear  integer  programing  of  1-0  [26-27],  as  follows: 
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In  which  the  decision  variable  s(j  ~  1  means  that  'i'  th 
individual  is  assigned  to  j*  th  job,  while  for  s<y  =0  no 
assignment  is  made.  C/y  is  the  cost  (or  profit)  imposed  by  the 
assignment.  Particular  computer  software  could  easily  be 
used  to  solve  above  formulated  problems  as  well  as  to  find 
the  set  of  optimal  answers  for  identifying  the  minimum  cost 
and  maximum  profit.  But  it  should  be  noted  that  in  tills 
formulation,  the  cost  or  profit  is  only  regarded  for  measuring 
the  function  and  as  we  mentioned  earlier,  other  criteria  rather 
than  profit  or  cost  could  be  used  for  measuring  the  Junction 
of  assignments. 

The  basic  idea  of  performing  this  research  has  been 
derived  from  the  assignment  problem  which  encounters  in 
real  positions  and  is  not  solvable  with  current  methods.  The 
problem  is  that  we  want  to  optimally  assign  some  of 
employees  to  some  jobs  in  a  way  that  each  of  occupations 
needs  some  kind  of  capability  and  eligibility  as  evaluation 
criterion.  Meanwhile,  manager  as  decision  maker  in  order  to 
enhance  sense  of  job  satisfaction  wants  to  take  into  account 
tastes  and  utility  of  employees  in  case  of  each  job. 
Meanwhile,  imposing  each  person’s  taste  and  also 
qualifications  and  capabilities  needed  for  every  job  have 
different  level  of  importance.  Therefore,  we  deal  with 
assignment  problem  of  two  goals:  first,  to  maximize  degree 
of  utility  in  view  of  each  person’s  taste  and  second,  to 
maximize  degree  of  utility  from  the  dimension  of 
qualification  and  competency  needed  for  each  occupation 
according  to  the  priority  of  each  items.  As  another  example 
we  can  consider  a  coach  as  a  decision  maker  who  intends  to 
divide  his/her  students  into  different  teams  in  different  sports 
with  limited  space;  in  this  decision  making  process  he  should 
take  into  account  the  qualifications  and  capabilities  required 
for  each  sport  area  as  well  as  the  taste  of  the  individuals  so 
that  the  teams  could  have  the  required  conditions  for  success. 

Therefore,  in  this  study,  the  maximum  of  the  total 
efficiency  in  obtaining  the  optimality  of  both  dimensions  of 
assignments  would  be  considered  as  the  criterion  of  optimal 
assignment  according  which  this  study  is  organized  and  you 
could  see  what  will  come  next  in  this  paper.  Part  two  would 
discuss  about  the  overall  structure  of  the  model  and  would 
provide  a  definition  of  the  problem.  Part  three  put  forward  an 
approach  for  solving  the  problem  and  finding  foe  optimal 
answer.  Part  fair  presents  an  example  to  better  explain  the 
approach,  and  finally  part  five  deals  with  the  conclusion  of 
foe  study. 

II.  The  overall  structure  of  problem 

Among  the  basic  concepts  required  for  elaborating  the 
model  of  foe  problem,  are  the  tiiree  concepts  of  'alternative 
role’,  'arbi  ter  role’  and  'decision  maker  role'.  When  an  element 
has  the  role  of  an  arbiter,  it  means  that  it  has  some  criteria  for 


measurement  and  can  assess  and  order  the  opposite 
alternatives.  The  element  that  is  being  judged  has  foe  role  of 
an  alternative.  The  element  which  directly  utilizes  the 
assessments  and  judgments  to  foe  final  solution  has  foe  role 
of  a  decision  maker.  Therefore,  the  element  that  has  the  role 
of  a  decision  maker  has  definitely  the  role  of  an  arbiter,  but 
the  element  with  the  role  of  an  arbiter  does  not  necessarily 
have  the  role  of  a  decision  maker. 

Here,  we  consider  the  decision  making  system  as 
consisting  of  three  distinct  types  of  elements  (a  component  of 
the  decision  making  system  called  "element"  that  could 
accept  one  or  more  role  of  the  tree  role  of  "alternative", 
"arbiter"  or  "decision  maker”).  Both  foe  elements  of  X,  Y 
have  the  roles  of  ’alternative*  and  'arbiter'  reciprocally,  and 
the  third  element,  that  is  Decision  Maker  (DM),  has  foe  role 
of  a  decision  maker  which  is  the  one  responsible  for  doing 
the  assignment  task  (See  Fig  .1),  We  assume  to  have  k* 
elements  of  the  k’  type,  each  of  them  are  shown  as  Xf)  i  = 
1,2,  ;  on  foe  other  side  we  have  T  dements  of  the  y 

type  that  each  of  them  are  shown  as  Vj,  j  =  1,2,.,.,/  (k  5 
/) .  Cx  -  is  foe  set  of  the  references  of  the 

attributes  related  to  the  assessment  of  Xs  and  CY  - 
{cl,  cl, ....  c|}  is  the  set  of  foe  references  of  attributes  related 
to  (lie  assessment  of  Ys.  In  this  problem  each  element  Xj,  /  = 
1,2, ... ,  k  takes  into  account  some  attributes  of  CY  as  the 
criterion  of  assessment  and  judgment  about  all  Vjs,  and  also 
each  of  Vj,  j  —  1,2, I  has  considered  a  subset  of  Cx 
attributes  for  the  sake  of  measurement  and  judgment  about 
ail  Ajs.  Now  DM  is  the  one  that  makes  decision  about  the 
assignment  of  elements  of  the  Y  type  to  the  elements  of  the 
X  type  and  intends  to  perform  the  assignment  in  a  way  that 
the  maximum  optimality  is  obtained  observing  foe  criteria  of 
the  elements  of  die  both  sides.  It  should  be  noted  dint  each 
element  Vj  could  only  be  assigned  to  one  element  Xj  and  the 
assignment  capacity  for  each  Xj,  i  =  1,2, ... ,  k  equals  the 
number  of  Pj  (Pj  is  Natural  number  and  Pi  <  /). 


Fig.  I.  The  streams  of  assignment  model  based  on  multkriteria  reciprocal 
judgments 

hi  addition,  DM  may  attach  different  significance  to 
judgment  of  the  elements  X  and  Y,  therefore,  Wx  is  the 
significance  weight  of  the  elements  of  the  X  type  and  Wy  is 
the  significance  weight  of  elements  of  the  Y  type  and 
accordingly  IVX  +  WY  =  1.  Also  among  The  elements  of  X 
type,  the  DM  may  attach  different  importance  to  X}s  in  which 
case  \vXjl  i  =  1,2,  ...,/c  is  foe  significance  weight  of  element 
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in  terms  of  DM  in  a  way  that  £f=1  wXJ  —  1.  In  the  same 
vein,  about  elements  of  Y  type  wyj  ,  j  =  1,2,..*, I  is  the 
significance  weight  of  element  Vj  in  terms  of  DM  so  that 

-SjalWyj  5=  1. 

Because  of  the  reciprocity  of  alternative  role  in  this 
decision  making  model,  the  set  of  alternatives  to  be 
considered  in  this  problem  is  a  two  dimensional  set  which 
can  be  viewed  as  a  set  of  virtual  alternatives  that  are  ordered 
pairs  and  each  of  their  component  is  related  to  each  side  of 
the  assignment.  Therefore  the  set  of  X  X  Y  would  be  the  set 
of  the  alternatives  to  be  considered  and  is  represented  as 
follows: 

A  &  X  x  Y  =  {(X0  Yf)\XteX  ,YjeY}  (2) 

Each  alternatives  of  (Xi.Yj)  from  the  set  of  A  (i~ 
1,2 j  ~  1,2, ....  I  )  is  interpreted  as  the  assignment 
of  element  Y\  to  the  element  .  With  such  a  definition,  we 
are  dealing  with  a  problem  of  multi-criteria  decision  analysts 
which  lias  l  x  k  alternatives  and  one  decision  maker  (DM).  It 
should  be  noted  that  each  of  the  Xit  i  =  1,2  ,...,k  and  each 
of  the  Yj  ,  }  1,2, I  could  be  arbiter  only  about 

alternatives  in  which  one  of  their  components  is  included.  In 
order  to  simplify  the  issue,  we  define  some  restrictions  of  set 
of  A  as  follows: 

V, Ax,.=  {(^.Ky)|y'yfV)  , 

Voj 

So  with  this  definition  we  can  say  that  each  element  X\ , 
i  =  1,2, ....  k  has  the  role  of  arbiter  only  toward  the  virtual 
alternatives  of  set  AX(,  as  well  as  each  of  the  element  Vj ,  j  = 
1,2 only  toward  the  virtual  alternatives  of  set  AYf\  but 
DM  is  the  element  that  has  the  role  of  arbiter  and  decision 
maker  toward  all  elements  of  set  A.  Now,  we  try  to  find  an 
algorithm  to  solve  the  problem  whereby  we  could  obtain  the 
best  assignment  with  maximum  optimality  in  terms  of 
elements  of  X  and  Y  type. 

III.  Problem  solving  approach 

Here  we  are  dealing  with  an  assignment  problem  in 
wliich  decision  maker  intends  to  process  the  assignment  in  a 
way  that  the  maximum  optimality  could  be  obtained  in  terms 
of  both  sides  of  the  assignment  Regarding  this,  first  the 
procedure  of  ranking  wliich  is  frequently  used  in  tins 
algorithm  would  be  defined  and  notated. 

A.  The  ranking  procedure: 

The  purpose  of  utilizing  the  ranking  procedure  is  to 
recognize  the  criteria,  value  functions  and  die  mental  ideal 
point  of  the  decision  maker  on  the  criteria  and  to  rank  the 
alternatives  by  measuring  Hie  preferable  distance  of  each 
alternative  from  the  ideal  point,  so  that  in  terms  of  the 
preference  amount,  the  closest  alternative  to  the  ideal  point 
would  gain  the  first  rank,  and  in  the  same  way,  the  remaining 
alternatives  would  obtain  the  next  ranks.  The  symbol  of  this 
procedure  is  written  as  rank  .(*,*)•  As  an  example  we  could 
assume  that  the  element  b  is  the  arbiter  and  the  set  A  ~ 
{«!,  «2*  *  ag\  is  the  set  of  to-be-considered  alternatives.  The 
set  y  =  is  also  the  reference  set  of  the 

criteria.  Therefore,  rank  b(A,  U)  is  the  ranking  of  the  set  of 
alternatives  A  by  the  arbiter  b  wliich  is  based  on  the  arbitrary 


criterion  of  the  arbiter  among  the  criteria  of  the  reference  set 
U  wliich  is  done  through  these  procedures: 


Stepl.  Choosing  the  criteria:  the  arbiter  would  be  asked 
to  choose  a  subset  of  arbitrary  criteria  based  on  which  he 
wishes  to  do  the  ranking  from  the  reference  set  U;  the  set  of 
chosen  criteria  is  called  C, 

C  =  (clfc2 . cjcy  ;  |C|  =  n  (4) 

Step2.  Giving  weight  to  the  chosen  criteria:  in  this  step 
we  can  directly  ask  the  arbiter  to  provide  us  with  the  weight 
of  the  criteria  and  if  not  possible  we  can  calculate  the  weights 
of  the  criteria  tlirough  one  of  the  common  ways  of  weight¬ 
giving  to  match  in  the  following  conditions. 

n 

wj  « 1  ,  W|  >  0  ;  W  ~  (w1,w2,...,w„)  (5) 

i=i 

Stcp3.  Identifying  the  value  function  related  to  each 
criterion  by  the  arbiter:  in  this  phase  the  arbiter  would  be 
asked  to  identify  the  mental  value  function  in  respect  to  each 
criterion,  fa  these  functions,  the  horizontal  axe  represents  the 
value  of  outcomes  in  intended  criterion,  and  the  vertical  axe 
is  related  to  the  value  that  those  outcomes  have  for  the 
arbiter.  Here,  we  define  3  aspiration  levels  for  the  value  size 
and  we  ask  the  arbiter  to  identify  file  value  size  related  to 
outcomes  of  eacli  criterion  based  on  these  levels.  These 
levels  are  as  follows:  1.  "quite  dissatisfaction"  which  has  the 
zero  value,  2,  "quite  satisfaction"  which  has  the  value  of  one. 
3.  "quite  surprised  "  wliich  has  the  value  of  two. 

If  the  outcome  of  a  criterion  is  quite  satisfactory  for  the 
arbiter,  we  give  value  1  to  that  outcome  in  the  vertical  axe, 
and  in  the  same  vein,  for  each  outcome  based  on  the  relative 
satisfaction  it  creates  for  the  arbiter,  we  assign  values  equal, 
smaller  or  larger  than  1.  The  smaller  the  value  is  than  1,  the 
more  arbiter  would  be  dissatisfaction;  and  the  more  it  is  than 
1,  file  arbiter  would  be  more  Surprised,  fa  fact  the  range  of 
the  value  function  would  be  between  zero  to  two  in  wliich  1 
indicates  the  quite  satisfaction  and  1  to  2  represents  that 
arbiter  is  Surprised.  As  an  example,  the  value  function  could 
be  as  follows: 


Fig.  2.  three  instances  of  identified  value  function  by  the  arbiter. 

The  value  limetton  of  v(  is  a  converter  that  transforms  the 
outcome  value  obtained  from  the  alternatives  aj,  j  ~ 
1,2,... ,g  on  the  c}  criterion  to  the  value  defined  by  the 
arbiter. 

vl  ~  Ft  (q(«;))  ™  ;  i  = 

j  }~  l,2,...,g 
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We  define  the  vector  ‘V’  that  has  h*  components  ns  the 
vector  of  value  functions  and  in  each  of  its  component  we  put 
the  value  function  related  to  one  of  these  criteria, 

W  =  (v/1v2y,...,^)  = 

(vi  («,),  V2  (a;),  ... ,  («/))  ;  j  =  U 

1.2 . g 

Note:  in  the  aggregation  model,  in  order  to  obtain  the 
whole  preferences  of  the  arbiter  or  decision  maker  on  the 
alternatives,  the  assessment  criterion  for  each  alternative  is 
considered  as  a  function  of  value  fimetions  and  the  vector  of 
criteria  weight  and  based  on  the  values  obtained  from  this 
aggregation  function  would  be  ranked  in  descending  order 
that  is  the  alternative  that  gain  the  highest  value  in  the 
aggregation  function  Would  get  the  rank  1  and  the  others 
would  be  ranked  based  on  the  same  vein.  But  get  the 
aggregation  Junction  is  very  difficult  because  autonomy  and 
dependency  status  should  be  among  the  criteria  considered 
Sometimes,  considering  all  these  relations  will  not  be 
practical.  But  this  model  is  proposed  a  method  that  to  obtain 
ranking  and  of  aggregation  frmetion  is  not  used. 


fimetions  either  in  terms  of  the  number  of  the  components  or 
in  terms  of  the  value  of  each  of  the  coordinate’s  components. 
Consequently  we  can  explain  the  n-dimension  value 
fimetions  space  of  arbiter  V  as  the  "n-dimensional  space  of 
1)'  idealization". 

Since  the  range  of  the  value  functions  of  vit  t  =  1,2,  ...,n 
is  between  zero  and  2,  the  ideal  point  could  be  considered  as 
a  point  of  the  value  fimetions  space  in  which  all  the 
components  of  coordinate  is  2,  that  is  the  alternative  that  has 
obtained  tire  highest  value  in  view  of  the  arbiter  and  would 
be  represented  as  a*  =  (2,2,...  ,2).  In  the  similar  vein  the 
negative  ideal  point  is  the  one  that  has  obtained  the  lowest 
value  in  view  of  the  arbiter,  so  all  the  components  of  the 
coordinate  equals  zero  and  is  displayed  as  a“  =  (0,0, ,0).  it 
should  be  noted  that,  here  we  assume  a“  has  never  been  a 
member  of  the  alternatives  to  be  considered,  for  the  simple 
reason  that  the  occurrence  of  such  a  phenomenon  i.e., 
existence  of  such  ail  alternative  that  in  view  of  all  criteria  has 
the  absolute  zero  value  is  quite  rare  and  almost  impossible.  If 
by  chance  such  an  alternative  exists,  it  could  be  removed 
from  the  set  of  to-be-considered  alternatives  from  the  very 
outset. 


Step4.  Formation  of  n-dimension  space  with  value 
Junctions  and  identification  of  each  alternative  aj  (J  = 
1,2 as  a  point  with  the  coordinates  of  W:  we  assume 
to  show  each  of  the  alternatives  of  A  -  {a1,a2,  with 
n-component  vector  so  tlrnt  the  i'  th  component  related  to  a} 
(i  =  1,2, ,.,,n ;  j  =  1,2, ... ,g )  is  the  outcome  of  alternative 
a>  in  the  i'  th  criterion.  In  this  way  we  could  consider  the 
alternatives  as  points  in  n-dimension  space  of  criteria. 
Therefore,  each  alternative  could  be  displayed  with  his  value 
functions  vector  that  is  alternatives  could  be  considered  as 
points  in  the  n-dimension  space  of  value  fimetions.  As  an 
exemplary  assumption  take  n=3  that  mean  we  have  3  criteria 
so  the  3  dimension  of  criteria  and  the  3-dimension  space  of 
value  fimetions  is  as  follows: 


Fig.  3.  Definition  of  the  alternatives  as  the  points  in  the  space  of  criteria 
and  its  transference  to  the  value  functions  space. 

Therefore,  we  would  consequently  have  n-dimension 
space  that  each  of  its  dimensions  is  the  identifier  of  value 
function  related  to  one  of  the  n-criterion  of  the  arbiter;  and 
each  alternative  as  {j  =■  1,2,  ..., g)  in  this  space  has  the  n- 
component  coordinates  that  could  be  considered  as  a  spot 
(point)  of  this  space  in  a  way  that  the  i'  th  component  of  each 
coordinate  of  alternative  equals  the  value,  the  outcome  of 
which  is  obtained  in  terms  of  the  i'  th  criterion  of  arbiter  1)'. 
The  point  to  be  noted  is  that  the  value  fimetions  space  and  the 
coordinates  of  an  alternative  in  this  space  is  strictly 
dependent  on  the  idealizations  of  the  arbiter  t>V  since  the 
criteria  are  selected  by  the  arbiter  as  well  as  identification  of 
value  fimetions.  Therefore,  a  particular  alternative  may  have 
quite  different  coordinates  in  the  space  of  arbiters'  value 


Steps.  Calculating  the  closeness  of  relational  preference 
of  alternatives  to  the  ideal  point  and  their  ranking  based  on 
this  index:  in  this  step,  we  obtain  the  Euclid  distance, 
between  the  identifier  point  of  each  alternative  in  value 
fimetions  space,  from  the  two  ideal  point  and  negative  ideal 
point  as  follows: 


JE >(W)2  ; 

j  —  1,2, ...  j  g 


(8) 


sr  =  f 

y  =  i,2,...,0  u 

In  which  for  Sj\  j  —  1,2 ,...,g  consists  of  the  Euclid 
distance  of  alternative  aj  from  the  ideal  point  and  Sj",the 
Euclid  distance  of  alternative  aj  from  the  ideal  negative  point 
in  the  value  fimetions  space.  Now,  in  order  to  rank  the  set  of 
alternatives  A,  we  define  an  index  termed  as  "closeness  of 
relational  preference  to  the  ideal  point"  as  what  you  could  see 
below: 

RP<‘  =?Tsr  • l=X2 . 9  <10> 

Tile  RFcf1  is  die  indicator  of  the  closeness  of  relational 
preference  of  alternative  a}  to  the  ideal  point  of  a*  in 
idealization  space  of  the  arbiter  b.  if  dj  —  a\  RPC^  equals  1 
and  when  ay  ~  a”  it  equals  zero,  but  since  we  assume  that  a~ 
is  not  a  member  of  to-be-considered  alternatives  of  A,  always 
we  have  0  <  RPc”1  -£  !(/—  1,2 the  higher  is  the 
index  for  one  alternative,  the  closer  the  alternative  is  to  the 
ideal  in  terms  of  the  preferences  of  arbiter  element  b’,  and  at 
the  same  time  it  is  farther  from  the  negative  deal.  Finally  we 
order  and  rank  the  alternatives  of  set  A,  in  descending  order, 
from  the  highest  proximity  of  relational  preference  to  the 
ideal  point,  to  its  lowest  proximity. 
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Now  tor  solving  this  problem  and  obtaining  the  most 
appropriate  assignment,  we  suggest  the  following  phases: 

Phase  1:  we  utilize  the  ranking  procedure  for  every  single 
elements  of  X  and  Y  type  in  arbiter  position: 

fankx  Cy.CO  , 

(U) 

. i  ranky^(X,  Cx) 

Phase  2;  in  this  phase  we  form  the  decision  matrix  of 
problem  by  applying  the  result  obtained  from  the  first  phase 
as  follows.  As  we  know,  we  are  dealing  with  a  reciprocal 
judgment  and  each  assignment  of  a  Y  type  element  to  a  X 
type  element  form  a  to-be-considered  alternative  which  are 
shown  as  (Xi,Y}),  i  =  l,2,  and  /=  1,2,,..,/.  In 
addition,  we  want  to  assess  each  of  these  alternatives  as  tow 
attributes  the  first  attribute  (Ux)  is  the  amount  of  relative 
utility  of  this  assignment  in  terms  of  X  type  element,  and  the 
second  attribute  (UY)  is  the  amount  of  the  relative  utility  of 
this  assignment  in  terms  of  Y  type  element.  We  show  the  set 
of  these  two  attributes  as  UXY  —  {UX,UY}.  Therefore,  the 
decision  matrix  structure  would  be  defined  as  follows: 


■  _  :s:; .  X 

mmm 

c: 

ur, 

i 

1 

ufi 

uj," 

Fig.  4.  The  structure  of  decision  matrix  in  assignment  model  based  on  the 
multi-criteria  reciprocal  judgn»nls. 

In  which  the  Uy  (f  ~  1,2, ... ,  k  and  j  -  1,2, )  is  the 
result  or  the  outcome  of  the  judgment  of  X  type  element 
about  the  assignment  (X*,  Vj)  and  equals  the  amount  of 
relative  utility  of  dement  Yj  in  temis  of  element  Xh  also  U]^, 
(i  =  1,2, ... ,k  and  j  -  1,2, ...,/ )  is  the  result  or  outcome  of 
the  judgment  of  Y  type  element  about  the  assignment  (X*.  Yj) 
and  equals  the  amount  of  relative  utility  of  element  X{  in 
view  of  element  Yj.  Now  the  question  is  that  how  are  these 
outcomes  obtained?  For  each  i  =  1,2,  and  j  =  1,2 I 

we  define  the  outcomes  of  decision  matrix  in  following  way: 

U] !  u  J,  :=*,'■  RPC*  (12) 

So  for  each  i  -  1,2, k  and  j  =  1,2, I  We  have 

o  <  uft ,  uj  <;  l. 

Phase  3:  Now  we  define  an  index  that  could  be  used  as 
the  decision  criteria  in  solving  problem  This  index  is  called 
"total  efficiency  in  reciprocal  optimality"  and  for  each 
alternative  (X(,  Yj),  i  -  1,2, k  and  j  -  1,2, I  ,we  show 
it  with  %  We  could  consider  this  index  as  a  linear 
combination  of  Ujy  ,Uy,  that  is  if  the  decision  maker  (DM) 
give  the  weight  Wx  to  the  X  type  element  judgment  and  give 
WY  to  the  judgment  of  Y  type  element  so  that  Wx  +  Wy  =  1, 
0  <  Wx ,  Wy  <  1,  then  the  linear  combination  of  fry  s=  Wx  - 
Uy  +  Wy  -  \)Jj  could  be  considered  as  an  index  for 
measuring  the  "total  efficiency  in  reciprocal  optimality" 
However,  the  point  to  be  noted  is  that  in  this  definition,  the 


B(j  derivative  in  relation  to  Uy  or  Uy  is  a  constant  value, 
which  is  the  ratio  of  the  total  efficiency  changes  to  the 
relative  utility  changes  of  the  alternative  is  a  constant  value. 
While,  commonly  the  closer  the  amount  of  relative  utility  is 
to  1,  and  the  alternative  has  higher  level  of  satisfaction,  the 
less  the  sensitivity  would  be  toward  the  optimality  changes. 
For  this  reason,  we  should  define  index  Ey  in  a  way  that  it 
owns  this  characteristic.  Here  we  define  the  index  By  for  the 
alternative  (Xi.Yj), i  =  and  j  —  1,2 in 

fol  lowing  way: 

1  (  1 

1  +  iog„v  ug  + 1  +  loglVx  uj  (13) 

In  which  the  first  sentence  shows  the  efficiency  of 
{X(,Yj)  in  X  dimension  and  the  second  sentence  shows  the 
efficiency  in  Y  dimension.  Also  it  is  clear  that  0  <  £y  5  2. 

The  reasons  that  confirm  the  appropriateness  of  the 
above  definition  for  E{j: 

1.  Function  (0<b<l)  is  shown  in  pictures.  Simply 

we  could  see  that  the  derivative  of  this  function  is 
positive  (ascendant)  and  its  second  derivative  is 
negative,  In  fact  the  more  we  get  closer  from  x=l  to  x=0 
the  slope  of  the  graph  slowly  become  lower  which  is 
compatible  with  what  is  in  the  mind  of  the  decision 
maker.  Because  the  more  the  relative  utility  is  and  closer 
to  1,  the  less  the  sensitivity  of  the  decision  maker  is 
toward  the  optimality  changes,  in  other  words  when  the 
relative  utility  of  an  alternative  gets  higher  the  speed  of 
the  efficiency  changes  becomes  lower. 

2,  This  definition  maintains  the  order  and  density  of  the 
preferences  properly,  and  calculates  the  efficiency  size 
with  regard  to  the  significance  weight  related  to  the 
judgment  of  each  dimension  based  on  the  relational 
preferences. 

*  Without  disturbing  the  totality  of  the  problem,  we 
consider  the  statement  related  to  the  efficiency  from 

the  dimension  of  X  (  — r~ — rX  if  we  consider  the 
v  r+iognq,  uf/ 

sentence  related  to  the  efficiency  from  the  Y 
dimension  the  change  procedure  would  be  the  same. 
Therefore,  the  consideration  of  one  of  these  two  is 
sufficient. 

*  We  assume  U $  to  be  constant  and  increase  the  WY; 
consequently,  as  shown  in  Fig.5,  the  value  of 

— ■ — - — -r  would  decrease;  in  tact  the  efficiency 

1+togayUft  ’  3 

would  decrease  from  the  X  dimension.  In  other  word, 
if  we  assume  the  amount  of  relative  utility  of 
assumed  alternative  (assignment  of  Yj  to  Xt)  in  view 
of  Xj  judgment  as  constant  and  increase  the  amount  of 
WY,  in  fact  we  have  decreased  the  significance  of 
judgment  in  X  dimension,  because  Wx~l~  Wy  and 
it  is  normal  dial  the  efficiency  get  decreased  in  X 
dimension.  Also  if  we  decrease  Wy>  consequently,  the 
Wx  get  increased  and  the  value  of  — ,  1  — v  would 

*  6  t+lOg Wy»i) 

increase  and  in  fact  the  efficiency  would  increase 
from  x  dimension. 
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■  Now,  we  keep  Wy  as  a  constant  and  distinct  value  and 
increase  the  amount  of  U^.  As  in  Fig.  5,  we  will  see 
that  ■■  ■■ ;  ■  *  ■  increases  in  parallel  with  increase  in 

l+iogwy  ufy  * 

U jj.  That  is  if  we  assume  Wy  as  constant  value  (in 
fact,  the  significance  weight  related  to  both  dimension 
is  assumed  to  be  constant  and  specified),  based  on  the 
graph  in  Fig.  5,  the  more  the  value  of  relative  utility 
of  alternative  is  in  view  of  ^  judgment,  the  more  the 
efficiency  value  would  get  from  the  X  dimension.  The 
reverse  also  turns  out  to  be  true,  that  is  the  decrease  of 
Ujry  for  one  alternative  leads  to  decrease  its  efficiency 
in  view  of  X  dimension.  However  it  should  be  noted 
that  tire  slope  of  efficiency  changes  would  decrease 
with  an  increase  in  relative  utility  value  and  it  is 
exactly  what  happens  in  the  decision  maker  mind, 
because  with  increase  in  the  relative  utility  level,  the 
sensitivity  of  the  decision  maker  about  these  changes 
would  decrease  and  this  feature  is  well  considered  in 
the  definition  of  efficiency. 

•  If  Ufj  and  U{j  have  the  same  value  and  Wx  >  WY, 
then  based  on  the  assumed  definition,  the  efficiency 
of  the  alternative  from  X  dimension  would  get  higher 
than  the  efficiency  of  the  alternative  from  (he  Y 
dimension. 

*  If  Wx  -  Wy,  meaning  that  the  significance  of 
judgment  of  X  and  Y  dimension  is  the  same  in 
decision  making  and  Uy  >  UfYy,  then  the  based  on  the 
definition,  the  efficiency  from  X  dimension  would  be 
higher  Ilian  the  efficiency  from  the  Y  dimension. 


Y 

►  !  * 

1 

^  14!«gb,X 

I  i 

y  j  y”i+iogblx 

*  V 

i 

Fig.  5.  The  graph  of  )  ^  "hen  0  <  bt  <  b2  <  1 


It  should  be  noted  that,  here,  we  aren't  looking  for  the 
numerical  value  of  efficiency  index,  but  wliat  is  important  is 
that  this  index  could  properly  identify  the  total  preference 
order  based  on  the  two  dimension  optimality  of  the  to-be- 
considered  alternatives,  and  since  the  behavior  of  defined 
formulation  forEy  is  all  the  time  in  consistent  with  reality  of 
decision  maker  mentality,  it  seems  that  this  definition  is  more 
appropriate  and  efficient  than  he  basic  definition  (linear 
compound).  So  in  this  phase  for  each  assignment^,  Yj),  l  — 
1,2 and  —  1,2,... ,1 ,  the  numerical  value  of  Ey  would 
be  calculated  based  on  the  defined  formulation. 

Phase  4:  In  target  function  of  assignment  problem,  in 
order  to  identify  the  maximum  of  2-dimension  optimality 
measurement,  the  values  of  Ey  would  be  utilized  and  the 
problem  would  be  formulated  in  following  way: 


k  i 


MAX  *=nnB«s" 


{=1  /=! 


Subject  to : 


~  Jn 

II 

II 

I0 

,k 

SijZt 

'i=l 

ij  1,2, 

(14) 


stj  =  0  or  1 

In  which  the  Sy  =  1,  that  is  the  assignment  of  element  yj 
to  the  element  Aj  is  done  through  DM  while  for  Sy  =  0  no 
assignment  has  taken  place.  Since  0  <  Ey  ^  2  and  stj  = 
Oorl,  we  could  conclude  that  0  <  <f>.  Therefore,  by 
calculating  the  logaritlune  from  the  target  function  of  <p,  we 
could  convert  the  above  non-linear  problem  to  the  following 
linear  programming  problem 


k  l 

MAX  l/l  =log0  =  ^^5y -lOgEy 
l«l  /»! 


Subject  to : 


,i  =  1,2, .,,,  k 

4*1,2 . 1 


(15) 


$y  =  0  or  1 

The  above  linear  programming  would  certainly  have  one 
optimal  answer,  and  that  answer  would  indicate  the  optimal 
assignment  of  the  set  of  Y  type  element  to  the  set  of  X  type 
element  by  DM  and  with  considering  the  utility  of  both 
decision  dimensions. 


IV.  Numerical  example 

Here  we  provide  a  real  experiment  about  the  assignment 
of  job  positions  to  individuals  in  order  to  demonstrate  the 
applicability  of  the  suggested  approach  in  which  a 
corporation  manager,  as  a  decision  maker,  requires  the 
decision  analysis  techniques  tor  assigning  three  employees 
(Kj,  y2,  K3)  to  two  jobs  of  store  management  (Xx)  and  finance 
manager  (Xz)  so  that  by  considering  the  utility  and 
employees'  interest  and  also  the  required  competencies  of 
each  job,  decide  on  the  best  assignment  in  a  way  that  the 
utility  of  both  sides  is  being  satisfied  as  far  as  possible.  Here 
each  job  is  being  occupied  by  one  person  and  the  weight 
factor  which  the  manager  allocates  for  assignment  system 
element  is  as  follows: 

Wx  =  0,7  ,  Wy  =  0.3 
WYi  »  0.4  ,  Wy2  =  0.4  ,  Wy3  =0.2 
WXl  =  0.6  ,  WX2  =  0.4 


In  order  to  extract  the  required  data,  we  have  designed 
some  simple  question  forms,  which  were  customized  to 
estimate  alternative’s  score  on  each  criterion.  In  these  forms, 
the  person  had  selected  a  number  in  range  1  to  5  for  each 
question  to  demonstrate  his/her  preference,  and  total  average 
number  was  final  score,  which  is  converted  in  range  o  to  1. 
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TABLE  I,  INTRODUCTION  OF  THE  SET  OF  CRITERIA  Cx  TABLE  X.  DECISION  MATRIX 


TABLE  XI.  THE  TOTAL  EFFICIENCY  IN  RECIPROCAL  OPTIMALITY  FOR 
EACH  POSSIBLE  ASSIGNMENT 


At  this  stage,  we  solve  the  following  linear  programming 
to  achieve  the  assignment  with  maximum  efficiency. 

MAX  ip~\og(j}  -  -0.225  Sn  -  0,362  Su  -  0.34  S13 
-  0,282  Sn  -  0.268  S22  -  0,3  54  S23 
Subject  to: 

Sir  4“  S12  +  S12  =  1 
S2i  +  S2 j  .+.5j3  —  1 
+  $21  Ss  1 

^12  4“  <?22  -  1 

^13  4*  5*23  ^  1 

Stj  =  0  or  1 

The  optimal  answer  of  this  linear  programming  is:  5*  = 
(1,0, 0,0, 1,0).  That  is  only  amount  of  5n  andS22  are  1  and 
This  means  that  (According  to  the  proposed  method  in  this 
study)  assigning  individual  Yt  to  position  of  store 
management  and  individual  Y2  to  position  of  finance 
manager  were  appropriate  decision  With  regard  to  judgments 
of  two  fronts  of  assignment.  In  practice,  after  assigning  new 
managers  based  on  obtain  results.  The  satisfaction  survey  (by 
question  forms)  demonstrates  satisfaction  in  these  two 
departments  over  %75  increased  than  before  on  both  upper 
managers  and  employees’  levels. 

CONCLUSIONS 

In  this  study  with  proposing  a  novel  viewpoint  on  the 
basis  of  existing  reciprocal  system  of  judgment  between  the 
alternatives  of  the  both  side  of  assignment,  the  objective 
would  be  to  maximize  the  assignment  efficiency  in  obtaining 
the  two  dimension  optimality  with  which  cost  and  profit  gets 
substituted  which  was  considered  in  standard  assignment 
problem,  and  for  this  purpose,  a  compound  index  was 
defined  for  measuring  the  function  of  each  possible 
assignment  in  problem  formulation.  Then  a  mathematical 
programming  model  was  proposed  for  problem  solution  and 
for  determining  the  assignment  with  maximum  efficiency  it 
was  transformed  to  a  classic  linear  programming  model. 


US 

;  1  '■  -r  I 

B9M 

msril 

0.596 

-  0,225 

0,434 

-  0.362 

mmmm 

0.457 

-0,34 

0.522 

-  0.282 

0.54 

-  0.268 

0.442 

-0,354 

TABLE  It.  Introduction  of  the  set  of  criteria  Cy 


BE 

cr 

SHEi 

”4 

BBS 

''  31 

RSSjMNmK 

Job-related 

education 

Job-related 

experience 

Public 

Relations 

table  m. 


WEIGHT-GIVING  TO  CRITERIA  FOR  JUDGMENT  ABOUT  YS  IN 
MEWOFXS 


TABLE  IV. 


WEIGHT-GIVING  TO  CRITERIA  FOR  JUDGMENT  ABOUT  XS  IN 
VIEW  OF  YS 


hi 


ilillll 


1  t 

0.7 

0.8 

0.1 

8  0.2 

0.3 

0.2 

0.1 

i  0.2 

0.4 

0.3 

0.5 

TABLE  VI.  The  values  of  Y, s  on  criteria  in  view  of  X- 


TABLE  VII.  The  values  of  X,s  on  criteria  in  view  of  r, 


TABLE  vni-  The  values  of  X,s  on  criteria  in  mew  of  Y2 


TABLE  IX  The  values  of  X,s  on  criteria  in  mew  of  Y3 


SSSBBB 

■1111 

Egg 

0.223 

0,134 

MM 

0.062 

0.096 

0.121 

0.032 

0.128 

0.138 

0.122 

0.188 

IK1H! 

0.078 

0.076 

iiSil 

■■1 

IBS 

C? 

HI 

m 

Salary  and 
benefits 

Responsibility 

amount 

Nature  of 
work 

Popularity  in 
that  depanmem 
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